故事中的「魔導士公會」是個為魔導士們仲介各式工作的地方，而以成為獨當一面的魔導士為目標的少女「露西」，一直憧憬著加入擁有眾多厲害魔法師雲集的公會「妖精尾巴」。她在操縱火的魔導士「納茲」的引導下順利加入了妖精尾巴 ，並在認識了許多高手之後，與納茲等人組成了隊伍展開冒險。 　　在這次劇場版中，舞台架構在一個被斷崖絕壁所包圍的孤島。納茲等人為了取回名為「龍之淚」、這把寄宿著過去被人類殺死而充滿憤怒的龍魂的杖，守護世界和平而展開一場又一場的激烈戰鬥。